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PROCESSING OF AN IP ADDRESS AT THE SYSTEM LEVEL 

CLAIM FOR PRIORITY 
This application claims priority to Application No. 
01103776.9 which was published in the English language on 
February 15, 2001. 

TECHNICAL FIELD OF THE INVENTION 
The invention relates to data communication via a 
network such as the Internet, and in particular, to a 
method and system in which at least one routine for 
processing IP addresses is made available. 

BACKGROUND OF THE INVENTION 
15 Because communication via the Internet is becoming 

increasingly important, the development of Internet - 
specific programs is likewise assuming increasing 
importance . 

If, for example, two machines which can be accessed 

20 via the Internet exchange data, it is necessary first to 
establish the basis on which they can communicate with 
one another. For this purpose, each machine which can be 
accessed via the Internet is assigned a unique address. 
The address is composed at present (in the IPv4 protocol) 

25 of four numbers whose value is between 0 and 255. In 
order to make the designation simpler and easier to 
remember, names are used which are in turn assigned to 
these numerical addresses. 

In order to make network architectures as compatible 

30 as possible, an International Standard, referred to as 
the OSI reference model (Open Systems Interconnection) 
has been introduced by the "International Standards 
Organization ISO". The underlying idea for this model of 
standards is to divide the network architecture into 

35 hierarchically structured layers which are built up one 
on top of the other. In this context, a specific layer of 
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a machine communicates with the corresponding layer of 
the other machine. The rules on the basis of which this 
communication occurs are defined in a protocol: 
the known IP (Internet Protocol) switching protocol is 
5 based on transparent Internet datagrams and is basically 
independent of connections. 

The IP protocol has basically the following 
sequence : 

the transport layer receives messages and divides 

10 them into datagrams which can be transmitted via the 
Internet. When all the datagrams have reached the 
destination machine, they are combined by the transport 
layer there so that the original message can be called. 

An IP header is placed at the start of each message 

15 and is composed of a plurality of entries which comprise 
the source address and the destination address. The 
addresses give the network number and host number. 

An IP address is basically a 32 -bit address (= 4 
byte address) which is composed of a network identifier 

20 and a host address. A four-point notation has become 
customary as a format for the individual addresses. The 
four individual bytes of the address are each separated 
by a point. Specific regions are defined for the network 
identifier and the identifier of the host address. These 

25 two regions are of variable size. Basically, four 
different representation possibilities are used for 
these. They permit a different number of networks and 
hosts to be coded. 

In order, on the one hand, to increase the 

30 efficiency of the transmission of a message via a network 
it is important to keep the ratio between the IP header 
and the actual message as small as possible. To do this, 
the memory space necessary for the representation of the 
IP address must be kept as small as possible. For this 

35 reason, IP addresses are frequently transmitted in a 
compressed, packed form. 
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On the other hand, it is necessary also to process 
an uncompressed format, that is to say an explicit format 
or an explicit representation. 

For this reason, in virtually all IP-based solutions 
5 it is necessary to process, and in particular convert, 
the different IP address formats (for example the 
conversion - of the explicit representation into the 
compressed one, and vice versa) . 

Furthermore, there is an immense need to execute the 

10 processing of IP addresses with maximum performance 
levels, especially when considering the amount of IP 
address processing. This is because the processing of IP 
addresses constitutes a factor which significantly 
determines the performance of the system as a whole. If 

15 the processing - for example the conversion - of an IP 
address is delayed, the application based on it is also 
inevitably delayed. This state of affairs is not 
tolerable for performance reasons. 

In order to process IP addresses in an optimized 

20 way, in addition to the explicit format (11 bytes with a 
hexadecimal representation, 15 bytes with a decimal 
representation) , a compressed format (for example a 32- 
bit word - 4 bytes) is additionally used which makes it 
possible to transfer the data in packed form. If such an 

25 IP address is then to be processed within the scope of an 
application, conversion from one format into the other is 
virtually always necessary. It is therefore necessary to 
make available a routine for conversion from the explicit 
format into the compressed format, and from the 

30 compressed format into the explicit format. 

Routines, with corresponding conversion 

functionality, are typically provided individually and 
independently of one another in each application 
software. However, because the routine for format 

35 conversion of IP addresses is, on the one hand, required 
very frequently and, on the other hand, is very time- 
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critical, the previous procedure, namely providing the 
routine in a decentralized fashion, is not appropriate. 

This procedure also proves disadvantageous for 
reasons of performance . 
5 Routines are also provided in program libraries, for 

example DLL (Dynamic Link Library) files. In this 
context, U.S. Patent No. 5,634,114 discloses a method 
which controls the correct assignment of a DLL file and 
an applications program which calls this file. This is 
10 because different versions of a DLL file are frequently 
stored in such a program library. If the application 
requires a quite specific version of this DLL file, the 
selection of the suitable DLL file is monitored by this 
method. 

15 The possibility of placing a routine in a program 

library is, however, only one of the possible measures 
provided by the present invention for providing a format 
conversion routine for IP addresses at a central location 
in the system and at the system level (and no longer at 

20 the level of the applications program) . 

It is also disadvantageous that a separate IP 
address processing routine had to be written, compiled 
and tested in each for each individual IP application. 
This increases the probability of errors and leads to 

2 5 redundant development work. 

SUMMARY OF THE INVENTION 
The present invention makes available a method and 
corresponding system which permit the fastest possible 
30 processing of IP addresses, in particular of their 
formats, without a separate routine having to be 
generated and compiled for each applications program, 
with the result that the routine can serve as a standard 
for a plurality of IP applications. 

3 5 In one embodiment, a routine is provided for 

processing IP addresses, in particular a conversion 
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routine for different formats of IP addresses, at a 
central location or within a computer system, and does 
not need to be programmed and compiled individually and 
anew for each individual IP application. Integration of 
5 the routine at the system level or into a system 
component can be carried out by integrating the routine 
into an operating system. 

In one aspect of the invention, the routine is 
integrated in a compiler which brings about a 
10 corresponding call of a routine in the operating system, 
if the latter supports this. Otherwise, the compiler may 
include a specific processor code which executes the 
processing of IP address formats, in particular their 
conversion. Likewise, an assembler or interpreter which 
15 is configured for processing, in particular converting, 
IP addresses lies within the scope of the invention. 

In another aspect, the routine is implemented for 
processing IP addresses in hardware. For this purpose, at 
least one register is provided whose contents is 
2 0 subjected to corresponding computing operations which 
supply the desired result. Such components which permit 
there to be just one clock cycle between the input and 
the output are used. This leads to a significantly 
increased performance. 
25 There are various versions of the Internet Protocol 

(for example the currently customary IPv4 and its 
successive development IPv6) . A main difference between 
version 4 and version 6 is the enlargement of the IP 
address space. As a result of the expansion of the 
30 address length from previously 32 bits to 128 bits, an 
enormously high number of possible addresses is produced. 
It goes without saying that as a result the necessary 
computing power for the processing of these addresses 
also rises. A necessity of making available a means of 
35 efficiently processing the more complex IPv6 addresses 
also arises from this. In one preferred embodiment of the 
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invention, the method is therefore applied to the IPv6. 
The invention may also be applied to similar standards as 
readily understood by the skilled artisan. 

The method according to the invention provides the 
5 advantage that each individual user routine for 
processing the IP addresses does not need to be tested 
individually but rather the routine is made available 
once at a central location. This reduces the outlay on 
testing and increases the performance. 
10 Because any generation of program code is also 

associated with a certain probability of errors, the fact 
that the IP processing code only needs to be made 
available once as a standard has a positive effect on the 
error balance. 

15 The invention is achieved not only by the method 

according to the invention but also by a system which is 
adapted and expanded according to the invention in a 
specific way and which provides for the conversion of IP 
address formats at a central location within the system. 

2 0 The system can be an expanded operating system, an 

expanded compiler (or assembler or interpreter) or a 
specific hardware implementation. 

Another embodiment of the invention relates to a 
compiler with a library which may include a routine for 

25 processing IP addresses. 

In a further advantageous embodiment of the 
invention, the system is formed from a specific protocol 
processor, for example an ASIC (Application-Specific 
Integrated Circuit) . These hardware modules are either 

30 configured specifically for the one application, in this 
case the format conversion of IP addresses, or the format 
conversion is integrated into an ASIC from another 
environment . 

The inventive exporting of the routine functionality 
35 from the applications level to the system level is 
advantageously independent of the processor and can be 
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used for different environments. 

The subject-matter of the invention not only comprises 
the functionality of the routine for converting IP 
5 address formats which is described above but also a 
routine which has a different functionality during the 
processing of IP addresses. For example, the 
incrementation or decrementation of IP addresses is thus 
also included. 

10 In still another embodiment of the invention, there 

is a program on a recordable medium that performs 
processing in accordance with the above described system 
and method. 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

Further advantages of the invention and particular 
embodiments with their features are represented in the 
following detailed description of the figures, of which: 

Fig. la illustrates a compressed representation of a 
2 0 format of an IP address. 

Fig. lb illustrates a representation of the format 
of the IP address. 

Fig. 2 is an exemplary flowchart relating to the 
execution of the method according to a preferred 

2 5 embodiment of the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
An example of a representation of an IP address 
designated generally by 10 is given below with reference 

3 0 to Figure 1. 

Figure la shows a customary 32 -bit representation or 
a 4 -byte representation. This representation is referred 
to below as a compressed format 14 or compressed 
representation 14. The schematic representation 
35 illustrated in Figures la and lb relates in each case to 
Little Endian computers in which the memory blocks are 
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numbered from right to left. 

The individual blocks can assume numerical values 
from 0 to 255, that is to say a total of 256 characters. 

An IP address 10 can be assigned once worldwide in 
5 order to permit a unique assignment between the IP 
address 10 and the corresponding computer. 

If IP addresses 10 are to be processed, it is 
appropriate for performance reasons to select a 
compressed or packed representation 14. However, in 
10 addition to this format, an explicit format 12 is also 
used which is schematically illustrated in Figure lb and 
is larger than the compressed format 14 of the IP address 
10. For performance reasons, the compressed format 14 is 
advantageously used for the transfer of data. However, it 
15 may also be necessary to transfer the explicit format 12 
for standardization reasons, the format 12 being 
otherwise usually used for outputting on the terminal. In 
all IP-based applications it is necessary to convert the 
various formats 12, 14 of the IP address 10 irrespective 
20 of the particular application. 

Fig. lb shows example of an explicit format 12, 
which is represented here in hexadecimal form and 
comprises 11 bytes. 

In order to permit an efficient transfer of data of 
25 IP addresses 10, it is necessary to convert from the 
explicit format 12 into the compressed format 14, and 
vice versa. 

A corresponding routine 16 which provides such a 
conversion functionality always had to be re-coded for 
30 each individual applications program which processes IP 
addresses 10, compiled and linked to other object files 
to form an executable applications program code. 

For various reasons, this procedure proves 
disadvantageous because the repeated execution of an 
35 identical procedure increases the occurrence of errors. 
For this reason, standardization of the conversion 
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functionality is appropriate. 

As is illustrated in Figure 2, according to the 
invention the routine 16, in particular the conversion 
routine 16, is arranged at a central location of the 
5 computer system and thus exported from the applications 
level to the system level. This is made possible by the 
fact that the routine 16 is integrated into a system 
component 18, 20, 22 which is by definition a fixed 
component of the system. The expansion of the system 
10 component 18, 20, 22 takes place chronologically before 
the generation of the applications code and is therefore 
separated off in the drawing from the chronologically 
following areas by a dashed line. The system component 
can, for example: 
15 1 . be a compiler 18 (or an assembler) which 

comprises this functionality of the conversion of IPP 
address format, 

2. an operating system 20 which comprises the 
functionality of the conversion of IP address formats, 

2 0 and 

3 . a microprocessor 22 which already provides the 
functionality of the conversion of IP address formats at 
the hardware level . 

Of course, the scope of this invention includes 
25 other embodiments which also permit a routine 16 for 
converting IP address formats to be integrated in a 
central system component. 

If the routine 16 is to be integrated into the 
compiler 18, this can be effected by calling a 

3 0 corresponding operating system routine if the operating 

system supports this conversion functionality. Otherwise, 
the corresponding processor code is generated. The scope 
of the invention also includes use of a library which is 
accessed via a compiler call and which carries out an 
35 additional conversion function of IP addresses 10, for 
example a specific DLL (Dynamic Link Library) file 
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"IP_convert" . 

In a preferred embodiment, the routine 16 needs to 
be compiled and linked only once, namely within the scope 
of the integration procedure. This leads to a 
5 significantly improved performance, to a more positive 
working memory balance and reduces the probability of 
errors . 

The invention is achieved not only with the method 
according to the invention but also with a specifically 

10 adapted system 18, 20, 22 which provides for the 
conversion of IP address formats 12, 14 at a central 
location within the system. 

In particular, the operating system 20 can be 
expanded with a central conversion routine 16 of IP 

15 addresses 10. 

In time-critical applications, the performance is 
particularly important. Under these circumstances, it may 
be preferable to provide the routine 16 at the hardware 
level at a central location in the system. For this 

20 purpose, a microprocessor 22 with memory elements (RAM, 
ROM, EE PROM) , in particular at least one register, at 
least one arithmetic unit, an I/O unit and one data and 
address bus is used, which microprocessor 22 additionally 
has a processing unit, in particular a conversion unit 

25 for IP address formats. The processing unit preferably 
comprises a register whose contents can be processed with 
the smallest clock pulse number possible. 
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